Congestion Avoidance in Interconnected Local Area Networks

Inl The interconnection of dissimilar LANs and devices over a high-speed backbone network can creat congestion at a destination LAN (output) gateway when more than one device or LAN attempt to simultaneously communicate with the same device or LAN. We address the issue of congestion avoidance in LANs interconnected by a high speed backbone. A congestion-avoidance scheme that requires input gateways to secure permits to the output gateway before transmitting is proposed. An implementation of the proposed congestion-avoidance scheme in an ATM switch is shown. Performance results indicate that packet dropping rates are greatly reduced.